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Abstract. The method of constructing of Grothendieck's topol- 
ogy basing on a neighbourhood grammar, defined on the category 
of syntax diagrams is described in the article. Syntax diagrams of a 
formal language are the multigraphs with nodes, signed by symbols 
of the language's alphabet. The neighbourhood grammar allows to 
select correct syntax diagrams from the set of all syntax diagrams 
on the given alphabet by mapping an each correct diagram to the 
cover consisted of the grammar's neighbourhoods. Such the cover 
gives rise to Grothendieck's topology on category Ext(Dci) of cor- 
rect syntax diagrams extended by neighbourhoods' diagrams. An 
each object of category Ext(Dc) may be mapped to the set of 
meanings (abstract senses) of this syntax construction. So, the 
contrvariant functor from category Ext(Dc) to category of sets 
Sets is defined. The given category Sets Ext ^° P likes to be seen 
as the convenient means to think about relations between syntax 
and semantic of a formal language. The sheaves of set defined on 
category £it(Dc) are the objects of category Sets Ext ^ r>G ^ "that 
satisfy of compositionality principle defined in the semantic anal- 
ysis. 



1. Introduction 

The formal language's syntax traditionally is described by using of 
the notion of grammar. The grammar defined the laws that are the 
base to build correct syntax constructs from atomic entities (symbols). 
The method, described in [5], allows to universally describe the syntax 
of a formal language in spite of representation of its texts (linear one 
or not). The method describes the syntax constructs by using of the 
notion of syntax diagram. The syntax diagram is the connected multi- 
graph with nodes signed by a formal language's alphabet and ribs can 
belong to different sorts and represent the syntax relations. The multi- 
graph of a syntax diagram may be directed or not. The main restriction 
to the multigraphs of syntax diagrams is connectivity. It is possible to 
select correct syntax diagrams from the set of all syntax diagrams on 
the given alphabet. The formalism of neighbourhood grammar is used 
to do this. It may to define the set of subdiagrams for each syntax 
diagram D as the set of pairs (D',s), where D' is a syntax diagram 
and s - inclusion mapping of syntax diagram D' to syntax diagram D. 
The neighbourhood an alphabet's symbol is a syntax diagram, which 
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contains the node, signed by this symbol. This node is named as the 
center of the neighbourhood. The neighbourhood grammar is a finite 
family of neighbourhoods defined for each symbol of the alphabet. The 
syntax diagram is named as correct one if for each its node signed by 
some symbol of the alphabet it includes some neighbourhood of this 
symbol. Such the neighbourhood should contain all ribs adjoining to 
its center, the set of such the ribs is named as the neighbourhood's star. 
So, there is at least one cover consisted of neighbourhoods for each cor- 
rect syntax diagram in the given neighbourhood grammar. Such the 
cover is named as the syntax one. Further, the category D of syntax 
diagrams above the given alphabet will be described. Also, it will be 
shown how, for the given category of syntax diagrams basing on neigh- 
bourhood grammar, define the category of correct syntax diagrams and 
Grothendieck's topology on it. 

2. Category D of syntax diagrams 

Define category D of syntax diagrams above the fixed alphabet A 
and the set of ribs' sorts S as the category, where objects are syntax 
diagrams with nodes signed by symbol of alphabet A and ribs having 
sorts from the set S. The morphisms of the category D are inclusion 
mappings of diagrams to each other. Because of inclusion mapping is 
associative and for each diagram there is the identical inclusion map- 
ping of the diagram to itself, D is really the category. It makes sense 
to say about one-node diagram a which does not contain ribs and con- 
sists of the single node, signed the given symbol a. Such the diagrams 
are the categorical interpretation of the alphabet. There is also empty 
diagram, whci does not contain any node and rib. The empty diagram 
is included to any syntax diagram. The terminal object exists only if 
the alphabet A consists of the single symbol a, then it is the one-node 
diagram whose node signed by symbol a. In the contrary case, the 
terminal object is "hashed" on one-node diagrams of the alphabet's 
symbols. 

Obviously, it does not make sense to say about the category of all 
syntax diagrams above the given alphabet and the given set of ribs' 
sorts. The universe of the discussion is too general. It is convenient 
to say about the category of syntax diagrams above alphabet and ribs' 
sorts, that satisfy some additional conditions on the structure of nodes 
and ribs. For example, it is convenient to say not about all diagrams 
above the alphabet A = {a, b}, but only that represent chains of sym- 
bols if the language of syntax diagrams has linear representation. If 
ababa - the chain above alphabet A, then it can be represented by 
the diagram a^b^a^b^a. The conditions are: each such 
diagram contains only one node, having only one rib - outcoming, one 
node having only one rib - incoming, and all nodes contain exactly two 
nodes, one incoming and one outcoming. These conditions define the 
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subcategory of category D, containing all objects of category D, that 
satisfy the given conditions. Often, the conditions is the single method 
to define the needed set of the syntax diagrams. For example, to define 
the category of derivation trees in Chomsky's generative context-free 
grammar, it is not enough definition of the family of neighbourhood 
diagrams, the additional conditions should be defined. Further, D will 
note the subcategory of category D above the given alphabet and sorts 
of ribs, which satisfies the given conditions on view of syntax relations. 
In this sense, the category D is described by using of two comple- 
mentary methods: globally, by defining the conditions on the view of 
diagrams, and locally, by defining the neighbourhoods of the symbols. 

3. Category D g of correct syntax diagrams 

As it is already been said above, the described formalism defines the 
syntax of a language by using of two methods: 

(1) Globally - by enumerating the conditions on view of the multi- 
graphs of syntax diagrams of the given language. 

(2) Locally - - by enumerating the family of neighbourhoods for 
each symbol of the given language's alphabet. 

Such the description may be done in several steps. At the first step, 
the conditions on view of the syntax diagrams are defined and so, cate- 
gory D of all syntax diagrams satisfy the given conditions is described. 
At the second step, from the set of diagrams constructed on the first 
step, correct syntax diagrams are selected as the diagram satisfied by 
local syntax characteristics of the language. The correct syntax dia- 
gram is the object of category D, for which it exists the syntax cover 
of neighbourhoods of the given grammar. The syntax cover is a col- 
lection of neighbourhoods given for each diagram's node. And, if the 
node is signed by symbol a, then the element of syntax cover, which 
is defined for this node, should belong to the family G a of neighbour- 
hoods of symbol a of the grammar G. Thus, the syntax cover may be 
noted as the list of pairs (v,D a ), where v - the node of the diagram 
and D a - the neighbourhood of symbol a, which signs the node v. The 
category Dg of correct syntax diagrams of category D is the category 
of pairs (D, P), where D E Ob(D) - syntax diagram and P - its syntax 
cover. The morphisms of category Dq are the inclusion mappings of 
diagrams, satisfying the condition that for each node of the subdia- 
gram its neighbourhood, as element of the syntax cover, should be the 
element of syntax cover of the enveloping diagram. So that, the neigh- 
bourhoods should be identically mapped as elements of syntax covers. 
Obviously, this is the general case, but there may be the exceptions. 
It can be when there is the correct syntax diagram, which has two 
different syntax covers (ambiguity). To correctly say about diagrams 
of such the kind, it is needed to think about a pair (diagram, syntax 
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cover) as about the single object what has been done above. Go to the 
formal definitions. 

Definition 1. Let G = {G a : a G A} - neighbourhood grammar 
defined on category D. Define category Dg of correct syntax diagrams, 
given by the grammar G on the category D, as follows: 

• Objects of category Dg are the pairs (D,P), where D G 
06(D) - syntax diagram and P - its syntax cover. P is the 
list of pairs (v , D a ), where v - node of the syntax diagram and 
D a - neighbourhood of symbol a, which signs the node v , an 
each node v is in the list P exactly on one occasion. 

• For two correct syntax diagrams (A, P A ), (B, P B ) G Ob(D) the 
set Hom-D G ((A, P A ), (B, P B )) consists of all inclusion mappings 
s : A — > B such that for each node v of diagram A neighbour- 
hood of node s(v) in cover P B is the neighbourhood of node v 
in cover P A . 

It is clear the definition [1] really define the category. The identity 
map of such category is the identity inclusion map of a correct syntax 
diagram to itself. 

The category Dg defines correct syntax diagrams, but further we'll 
need the extension of this by neighbourhood diagrams. Name this new 
category as Ext(D G ), but often will also name it the category of correct 
syntax diagram. 

Definition 2. Let G = {G a : a G A} - neighbourhood grammar 
defined on category D Dg - category of correct syntax diagrams, 
defined by the grammar G on category D. Define extension Ext(D G ) 
of category Dg as follows: 

• Objects of category £it(Dc) are the objects of category D G , 
and also all neighbourhood diagrams of grammar G. 

• Let A and B - objects of category Ext(D G ). The set of maps 
HorriExt(D G )(A, B) is defined by follows: 

(1) If A and B - correct syntax diagrams, i.e. A,B G 
Ob(Ext(D G )), then Hom Ext{r>G )(A, B) = Homr> G (A, B). 

(2) If A - some neighbourhood D a G G a , and B G 06(Dg), 
then HomExt(D G ){A, B) consists of inclusion mappings of 
elements (v, D a ) G P, where P - syntax cover of diagram 
B. 

(3) If A G 06(D G ), and B - some neighbourhood D a G G a , 
then Hom Ex t(D G )(A, B) = 0. 

(4) If A and B - some neighbourhood diagrams, then if 
A and B be the same neighbourhood D a G G a , then 
HomExt(D G )(A, B) — lo a , where lo a - identical inclusion 
mapping of neighbourhood diagram D a to itself. In the 
contrary case HomE X t{T> G )(A,B) = 0. 
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Proposition 1. Ext{Do,) is a category. 

Proof. Indeed, it is enough to show, that enumerated in the definition^ 
morphisms satisfy the axioms of category. By definition, an each object 
of category Ei^Dq) has the identical map, it is the inclusion mapping 
of the diagram to itself. Let D a be some neighbourhood diagram. It is 
the object of category Ext{Y)c). There exists only one map with the 
end on object D a - the identical inclusion one. If s is some morphism 
from D a to correct diagram (D, P) and s' - map from diagram (D, P) 
to correct diagram (D',P'), then clear, there exists composition s'os 
selecting neighbourhood D a of some node v signed by symbol a in 
diagram D' by such the way that D a is the element of syntax cover P'. 
Associativity, clear, is also true. It is interesting, that if there exists 
some diagram of neighbourhood D a , which is itself the correct diagram 
(D a , P) as well, then there different objects for neighbourhood diagram 
D a and correct diagram (D a ,P) in category Ext(Dc). □ 

4. Syntax topologies 

Topological space (X, T), defined on set X by topology T, may be 
viewed as the method of selection of open subsets from the set of all 
subsets of set X. An each open subset of X has the cover consisting 
of open subsets of X. The same situation is in the category of syntax 
diagrams above the given alphabet and satisfying by the given con- 
ditions on view of diagrams. But, some neighbourhood grammar is 
used to select correct diagrams instead the topology. Thus, there is the 
idea to define a neighbourhood grammar as the topology of a special 
kind, defined on the category of correct syntax diagrams. But, we'll 
use extended category Ext(Dc) as the base for the definition. 

Recall that sieve on object A of category C is the family of maps 
S — {/ : Cod(f) = A} satisfying by following condition: if / G S 
and h : B — > Dom(f), then fh G S. In category ExtCDc) each 
morphism on some object D defined either the correct subdiagram of 
the object D, or the neighbourhood diagram as element of its syntax 
cover. Because, sieve in category Ext(Dc) is just the set of correct and 
neighbourhood subdiagrams of the given diagram, closed by operation 
of subdiagram's getting from each its object. For example, the sieve 
may consists of some subdiagram of given diagram and all possible 
correct and neighbourhood subdiagrams of this subdiagram. These 
subdiagrams are also the subdiagrams of the given diagram, so the set 
closed and. clear, is the sieve. 

There may be defined Grothendieck's topology on any small category. 
Recall the definition (g| def. 0.32). 

Definition 3. Grothendieck's topology on small category C is the 
function J, which maps each object A of category C to family J (A) of 
sieves on the object and satisfying by following conditions: 
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(1) Maximal sieve h A = {/ : Cod(f) = A} belongs to J (A). 

(2) (Stability axiom) If S G J {A) and h : B — > A, then sieve 
h*(S) = {/ : CW(/) = B,hf E S} belongs to J(£). 

(3) (Transitivity axiom) If S G J(^4) and i? - any sieve on A, such 

that h*(R) G J(B) for all B A A G 5, then # G J(A). 
Small category Grothendieck's topology with J named as site. 

The sieves from the families J are named as J-covers. Obviously, if a 
category has fibered products, then Grothendieck's topology is defined 
by using of so named base - the families that give rise to Grothendieck's 
topology In our case, it is also possible to define fibered products 
for objects of category £xt(Dc), but this does not make big sense 
in linguistic interpretation. Because the Grothendieck's topology for 
category Ext(DG) will be defined by using of another definition of 
base - for categories, that have not fibered products. Such the base is 
defined in [3] p. 156, ex. 3. 

Definition 4. Let C be a small category. Define base of Grothendieck's 
topology on category C as function K, which maps each object A of 
category C to set of morphisms' families having the end on object A 
(covering i^-families) , satisfied by following conditions: 

(1) If / : B — > A - isomorphism, then family {/ : B — > A} belongs 
to K(A). 

(2) (Stability axiom) If {/, : A { -> A \ i G 1} G K(A), then for 
each morphism g : B — > A there exists covering i^-family {hj : 
Bj — > B | j G /'} G K(B), such that for each j exists fa, such 
that fa — g o hj. 

(3) (Transitivity axiom) If {fi : Ai — > A | i G 1} G K(A) and if for 
each i & I there exists family {g^ : — > A4 \ j G Ij} G i^(Aj), 
then o 9ij : B i:j -> A\i e I,j E Q G K(A). 

Now define the base of Grothendieck's topology on category 
Ext(D G ). 

Definition 5. Let D = {A, S, C} be a category of syntax diagrams, 
G = {G a : a G A} - neighbourhood grammar and £it(Dc) - category 
of correct syntax diagrams. Define the base of Grothendieck's topology 
as function Kg, which maps each object D of category ExtiT)^) and 
is satisfied by following conditions: 

(1) Family {Dj}, where Dj is isomorphism, belongs to Kg(D). 

(2) If D - correct diagram (D,P), then family of morphisms {f v : 
D v — > D}, where D v G Pfor each node v of diagram D, belongs 
to K G {D). 

Proposition 2. Function Kg, defined in [5j is the base of some 
Grothendieck's topology on category Ext{T>G,). 
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Proof. The first axiom of base of topology definition clear is true for 
any object of category £ri(De). Show that two other axioms are also 
true. 

Stability axiom. Let D be an object of category M(D G ), which has 
nontrivial covering family Kg(D) (i.e. syntax cover). It's clear that a 
correct syntax diagram (D, P) and family of inclusion maps of syntax 
cover P on diagram D is element of Kq(D). If s : D' — > D - inclusion 
map of some diagram D' e Ob(Ext(T)G)) in diagram D, then there 
exists syntax cover P' of diagram D', which defines the object (the 
pair) D' of category Ext(Dc). The inclusion maps of neighbourhood 
diagrams of syntax cover P 1 are the family on Kq(D'). The composition 
of these maps with map s gives exactly the needed elements of covering 
family K G (D). 

Transitivity axiom. If Kg{D) - covering family of an object D of 
category Ext{T>G,), then there is only possible covering family on each 
object D, it is trivial one (elements of syntax cover are neighbour- 
hoods). The family of compositions of elements of trivial covers (iden- 
tical maps of neighbourhoods diagrams) and inclusion mappings of each 
neighbourhood diagram in object D is the same covering family, i.e. 
an element of Kg(D). □ 

The function Kq may be transformed to Grothendieck's topology 
J on category Ext(D G ) by the standard way. It is enough to get all 
possible complements of inclusion maps of covering families of function 
Kg(D) for each object D e Ext(Dc). An each trivial family becames 
the maximal sieve on object D and an each syntax cover stays the 
same. 

Definition 6. Let D = {A, S, C} be a category of syntax diagrams, 
G = {G a : a G A} - neighbourhood grammar and Ext(D G ) - the 
category of correct syntax diagram on category D. Syntax topology 
Jq based on neighbourhood grammar G is the Grothendieck's topology, 
defined on category Ext(Dc) by the following way: 

• For an each object D of category Dg Jg{D) contains maximal 
sieve on object D. 

• If (D, P) E Ext(D G ) - correct diagram, then the family of 
morphisms of elements of the given syntax cover P belongs to 
Jg(D). 

5. Category Sets^^^AND sheaves, defined by syntax 

TOPOLOGIES 

It may be possible to map an each object of category Ext{Dc) to 
the set of some its senses (abstract meanings). The abstraction is 
that one does not interesting what is the concrete element of such the 
set, but there takes in account that this meaning exists. Even if the 
syntax diagram does not have any practical sense, such the set can 
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be mapped - it is the empty set. The set of meanings may contain 
potentially infinite number of elements. Because it makes sense to use 
object of category Sets as images of the given map. 

The map of each object of category £ , xt(D G ) to some set of its 
meanings burns the contrvariant functor (name this as F) from cate- 
gory fiit(Dc) to category of sets Sets. Indeed, mapping F is defined 
on each object of category Ext{Dc). For each morphism s : D' —>■ D 
objects D',D G Ob(Ext(D G )) there is map F(f) : F(D) -> F(D') 
of accorded sets of senses, which maps each meaning m G F(D) of 
diagram D to the meaning m' G F(D') of subdiagram D', exactly the 
sense, which derived by subdiagram D' from the diagram D and mean- 
ing m. If D G Ob(Ext(Dc)) and 1^ is identical map, then the map 
1f{d) is clear defined as identical map on the set F(D). It is also not 
hard to see that F is inversely transitive functor. Thus, it is proven 
that F is functor F : -Ex£(Dg)° p — > Sets. The contrvariant functor 
from any category to category of sets is named also as subsheaf of sets. 
So, F is subsheaf of sets on category Ext(Dc). 

An each subsheaf of sets on category £ , xt(D G ) may be viewed as 
the language. So, define the category of languages defined by the 
given grammar G as category Sets Ext ( Da ^ P of contrvariant functors 
from Ext(Dc,) to category of sets Sets. The objects of the category 
are subsheaves F : Ext(Dc) — > Sets (i.e. languages defined by that 
grammar) and morphisms are natural transformations of the languages. 
Let take a look on the properties of the category. 

As it is known, ([3] chapter 1) category Sets c P of subsheaf of 
sets on each locally small category C (in particular, the category 
Sets^ (DG)OP ) is topos, and so: 

• Finitely full and finitely cofull. 

• Has exponential of any two subsheaves. 

• Has the subobjects classifier 1 tr -^ 0. 

Consider what is the subobjects classifier 1 > e on category 
Sets J * B * (DG) ° , \ According to ([3] p. 38) subobjects classifier on category 
subsheaves of sets Sets c P is constructed by following way: an each ob- 
ject A of category C mapped to set Q(A) = {S : 5"' — sieve on A} of 
all sieves on object A. An each morphism / : A — > B is mapped to the 
morphism f2(/) : Q(B) — > £l(A), which maps each sieve Sb G Q(B) on 
object B to sieve Sa £ ft(A) on object A by getting the inverse image 
of morphism /, - the set f2(/)(S , s) = {h : hf G Sb}- Thus, f2(/)(S , s) 
selects that set of subdiagrams of diagram A, which are subdiagrams 
of diagram B and belongs to Sb- Functor Q classifies sub functor S 
of functor F by the following way. Let m G F(B), there may be two 
cases: 



(1) m G S(B). 

(2) m i S{B). 
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The first case means that sense m, defined on syntax construct B by 
functor F is the same as the sense on B given by its subfunctor S. 
In the case, natural transformation Xs '■ F{B) — > Q(B) maps element 
m to maximal sieve hg on B, that means the sense, given the syntax 
construction by functor F, is the same as the sense that gives the 
subfunctor S on all subdiagrams of B. In the second case, there is 
some meaning of syntax construction B, given by functor F, which does 
not give by functor S. Then Xs(B)( m ) defines some sieve on B, which 
really is just a maximal subdiagram A of diagram B, on which the sense 
that derived from the sense m is equal to some meaning on S(B). So, 
the mean of subobjects classifier Q(B) in category 
select the syntax subconstructions on the given diagram B, where the 
senses given by functor and subfunctor are the same. 

It is interesting what are initial and terminal objects in category 
Sets^* {DG)OP . An initial object maps an each syntax construct to 
empty set of senses. So, it can be seen as really formal language where 
any syntax construction does not have any meaning. A terminal object 
maps an each syntax construct to the set consisting of exactly one 
sense. Such the functor can be interpreted as unambiguity language. 
The unambiguity language amy be used to select meanings in other 
languages. 

It is needed to define the cases the subsheaves on category Ext(Dc) 
are sheaves. The sheaves may be interpreted as languages that satisfy 
compositionality principle, which in our terms can be formulated by 
the following way: 

Definition 7. An each sense of the correct syntax diagram is uniquely 
defined by the senses of all its syntax subconstructions. 

Recall the sheaf definition on Grothendieck's topology ([3] p. 122): 

Definition 8. Let (C, J) be a site. Subsheaf F : C op — > Sets is sheaf, 
if for each object A G 06(C) and for each sieve S G J (A) diagram 



F(A) -JU. 11 F(Dom(f)) JUnHDom(g)) 
K ' fes -£-»- f,g 

where Dom(f) = Cod(g), and map e is equalizer of p and a. Maps 
p and a are defined as follows: 

• e = {x ■ f}, = {F(f)(x)}j. So that, for each x G F(A) se- 
lected the element of product Yl F(Dom(f)), consisted of im- 

ages F(f)(x). 

• If x = {xf} feS - element of product : [ F(Dom(f)), then 

/es 

p(yi)j g = Xf g and a(yi)j g — Xf ■ g. So that, the map p is 
defined via images of functor F on compositions fg, and map 
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a - via action of functor F, defined by morphism g on elements 
x f . 

In our interpretation, the product Yl F(Dom(f)) is just the collec- 
ts 

tion of senses, selected from each subdiagram A, and e maps each sense 
on diagram A to collection of senses on its subdiagrams. The mapping 
is defined by subsheaf F. And also there is the condition that selected 
collection of senses, defined on subdiagrams, should be agreed in the 
sense, that if some meaning n on diagram A is mapped by subsheaf F 
to meaning m on subdiagram D, and meaning m is mapped to meaning 
k on subdiagram D' of diagram D, then meaning k uniquely mapped 
by functor F to meaning n. Subsheaf F is sheaf, if an each family 
of senses agreed on sieve S has uniquely defined sense on diagram A 
for each sieve S G J (A). As e is equalizer, each sense on diagram A 
uniquely glued from some agreed family on its subdiagrams belong to 
each sieve S G J (A). 

In Grothendieck's topology, which is defined by some neighbourhood 
grammar, there are maximum two sieves on each object: maximum 
sieve and syntax cover for correct diagram. But, to subsheaf to be a 
sheave, it is enough to each family of senses agreed on syntax cover 
of a diagram is glued to the uniquely defined sense on this diagram. 
So, to understand the given subsheaf is sheaf sufficiently only to make 
sure that each meanings family on the neighbourhood uniquely glued 
to the sense on the diagram. Indeed, if D is a correct syntax diagram 
and D' - its correct subdiagram, then each sense on D' uniquely glued 
from senses on its neighbourhoods. So, to F be a sheaf it's needed this 
sense should be mapped to that meaning on diagram D, which glued 
from meanings on its neighbourhoods. So, it is true for following: 

Proposition 3. Let D = {A, S, C} be a category of syntax diagrams, 
G = {G a : a G A} - neighbourhood grammar, Eit(Dc) - category 
of correct syntax diagrams on category D and Jq - syntax topology 
defined by grammar G. Subsheaf of senses F on category Eit(Dc) is 
sheaf if and only if each sense on correct syntax diagram D is uniquely 
defined by each agreed family of senses on elements of its syntax cover. 

It is clear that the definition of sheaf on syntax topology is exactly 
the reformalize of compositionality principle. And more, the definition 
[3] makes the compositionality principle "local" , reducing its conditions 
to be true only on syntax covers. 

The subobjects classifier Q in category of sheaves of senses on cate- 
gory Ext(DG,) as usually maps an each object to set of closed in the 
given syntax topology sieves on the given object. Sieve S on object A 
is named as closed in Grothendieck's topology J, if for each morphism 
/ : Cod(f) = C, if f*(S) G J(Dam(f)), then / G S. So that, if set of 
morphisms g, whose compositions fg with morphism / belong to sieve 
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S are the covering family in J, then morphism / also should belong to 
sieve S. In category Ext(D G ) a sieve is closed if together with each 
subdiagram it contains and all possible syntax covers of this subdia- 
gram. This is the analog of principal sieve in topology on the sets. The 
classification of sheaf is doing obviously: an each element x G F(C) is 
mapped to set of morphisms {f\Cod(f) = C and x ■ f £ P(Dom(f))}. 
This set is the sieve and it is closed one if P is sheaf. 

Category Sets Ex ^ DG ^ is an elementary topos ([3] prop. 4 p. 143). 
In particularly, Sets' B:rf< ' DG * ) contains all finite limit and colimits. For 
example, category Sets Ex *^ DG ^ contains both formal and ambiguity 
languages, that are, accordingly, initial and terminal objects in this 
category. 

6. Conclusion 

Category see a convenient mathematical tool 

for studying both syntax and semantic properties of languages. The 
given in the article connection between neighbourhood grammars and 
Grothendieck's topologies allows to apply methods of topology and 
category theory to study the languages. The problems are needed to 
be study in future like to be follows: 

• Study the cases when it is possible to define neighbourhood 
grammars basing on an arbitrary Grothendieck's topology on 
site (C, J). 

• Analyse the syntax complexity of languages basing on the geo- 
metrical complexity of theirs syntax diagrams. 

• Study in more details the relations between languages defined 
by the given neighbourhood grammar as well as the relations be- 
tween categories of sheaves of senses defined by different neigh- 
bourhood grammars. 
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